On the Boundary Behaviour of the Riemannian Structure of a Self-Concordant Barrier Function
نویسنده
چکیده
منابع مشابه
Local Self-concordance of Barrier Functions Based on Kernel-functions
Many efficient interior-point methods (IPMs) are based on the use of a self-concordant barrier function for the domain of the problem that has to be solved. Recently, a wide class of new barrier functions has been introduced in which the functions are not self-concordant, but despite this fact give rise to efficient IPMs. Here, we introduce the notion of locally self-concordant barrier functio...
متن کاملOn Hessian Riemannian Structures
In Proposition 4.1 a characterization is given of Hessian Rieman-nian structures in terms of a natural connection in the general linear group GL(n; R) + , which is viewed as a principal SO(n)-bundle over the space of positive deenite symmetric n n-matrices. For n = 2, Proposition 5.3 contains an interpretation of the curvature of a Hessian Riemannian structure at a given point, in terms of an u...
متن کاملRandomized Interior Point methods for Sampling and Optimization
We present a Markov Chain, “Dikin walk”, for sampling from a convex body equipped with a self-concordant barrier. This Markov Chain corresponds to a natural random walk with respect to a Riemannian metric defined using the Hessian of the barrier function. For every convex set of dimension n, there exists a self-concordant barrier whose self-concordance parameter is O(n). Consequently, a rapidly...
متن کاملPrimal Central Paths and Riemannian Distances for Convex Sets
In this paper, we study the Riemannian length of the primal central path in a convex set computed with respect to the local metric defined by a self-concordant function. Despite some negative examples, in many important situations, the length of this path is quite close to the length of a geodesic curve. We show that in the case of a bounded convex set endowed with a ν-self-concordant barrier, ...
متن کاملA class of self-concordant functions on Riemannian manifolds
The notion of self-concordant function on Euclidean spaces was introduced and studied by Nesterov and Nemirovsky [6]. They have used these functions to design numerical optimization algorithms based on interior-point methods ([7]). In [12], Constantin Udrişte makes an extension of this study to the Riemannian context of optimization methods. In this paper, we use a decomposable function to intr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999